On the Performance of a Class of Multihop Shuffle Networks - Communications, 1995. ICC '95 Seattle, 'Gateway to Globalization', 1995 IEEE International Confere

A generalization of the well-known shu f l e network i s proposed f o r multihop lightwave communication. In the classical definition of 4 shu f l e network, i.e., N = kpk where N i s the number of nodes and k i s the n u m ber of stages w i th base p , the realizable values of N are veay discrete and m a n y of the intermediate values of N are no t ,realizable. In this paper, we propose 4 new definition of a shu f l e network as N = n k where n i s the numbeir of nodes per stage wi th base p . Based on this new definition, we divide the shu f l e networks in to two classes: extra-stage and reduced-stage. S tudy results can be used t o determine a n optimal network topology when given 4 value of N .